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(54) System for providing conversion of TDM-based frame relay data In a cross-connect matrix to 
and from ATM data 



(57) A high density frame relay circuit within a digital 
cross-connect matrix converts TDM based DCS matrix 
data containing frame relay data to/from a DS3 ATM 
physical interface and provides adaption processing 
between the frame relay and ATM domains. The circuit 
is controlled by a DCS administrative subsystem and a 
simple network management protocol based network 
element manager. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001 J The present invention relates to telecommu- 
nications systems, and more particularly to a system for 
converting TDM-based digital cross-connect system 
matrix data containing frame relay data to and from ATM 
data. 

BACKGROUND OF THE INVENTION 

[0002] Digital cross-connect systems (DCS) consti- 
tute switching/multiplex equipment that permit per- 
channel DSO electronic cross-connection from one Tl 
transmission facilities to another, directly from the con- 
stituent DS1 signals. A basic multiplexing method used 
in telecommunications digital cross-connect systems is 
time division multiplexing (TDM). In TDM, a transmis- 
sion facility is shared in time rather than frequency. In a 
TDM system, a frame is a sequence of time slots, each 
containing a sample from one of the channels served by 
the multiplex system. The frame is repeated at the sam- 
pling rate, and each channel occupies the same 
sequence position in successive frames. To permit 
higher levels of multiplexing concentration, a multi-level 
TDM digital signal hierarchy has been developed. 
[0003] The DSl level in the hierarchy corresponds 
to the 1 .544Mbps TDM signal. The DSO level refers to 
the individual time slot digital signals at channel rates of 
64 kbps. Four DS1 signals comprise a DS2 level signal 
containing 96 DSO channels. A DS3 level signal results 
from the digital multiplexing of seven DS2 signals. The 
DS designation refers to the signal level hierarchy and is 
independent of the type of carrier facility. 
[0004] Frame relay is a high-speed switching tech- 
nology utilized in a form of packet switching. The pack- 
ets are in the form of "frames" which are variable in 
length. A frame relay network can accommodate data 
packets of various sizes associated with virtually any 
native data protocol. 

[0005] Asynchronous transfer mode (ATM) is a high 
speed transmission technology utilizing a high band- 
width, low-delay, connection-oriented, packet-like 
switching and multiplexing technique. ATM allocates 
bandwidth on demand, making it suitable for high speed 
connection of voice, data, and video services. 
[0006] In telecommunications systems, digital 
cross-connect systems are required to convert TDM 
based matrix data containing frame relay data to and 
from DS3 ATM data. Typically, equipment is separate 
from the cross-connect system that performs TDM- 
frame relay and frame-relay ATM conversion. Such 
equipment requires additional rack and bay locations 
from the digital cross-connect system as well as addi- 
tional interfaces. 

[0007] To improve the efficiency in telecommunica- 
tions systems as well as to provide economical systems 
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it is desirable to include additional functions within a dig- 
ital cross-connect system. A need has thus arisen for a 
system to extract frame relay data from TDM data at a 
narrow band cross-connect switching matrix to perform 
5 conversion of the frame relay data to/from a DS3 ATM 
interface and perform adaption processing between the 
frame relay and ATM domains in a narrow band cross- 
connect system. 

10 SUMMARY OF THE INVENTION 

[0008] The present invention provides for a high 
density frame relay circuit pack to be installed in a sub- 
system of a digital cross-connect system. The frame 

is relay circuit pack converts TDM based data containing 
frame relay data to/from a DS3 ATM physical interface 
and pei fo rm s adaption processing between the frame 
relay and ATM domains. The frame relay circuit pack 
converts DSO channelized and DS1 unchannelized 

20 frame relay traffic to DS3 ATM data in the outbound 
direction and converts DS3 ATM traffic to DSO chan- 
nelized or DS1 unchannelized frame relay data in the 
inbound direction. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] For a more complete understanding of the 
present invention and for further advantages thereof, 
reference is now made to the following Description of 
30 the Preferred Embodiments taken in conjunction with 
the accompanying Drawings in which: 

FIG. 1 is a block diagram of the present telecommu- 
nications system including a digital cross-connect 
35 system and the present frame relay circuit; 

FIG. 2 is a pictorial illustration of a telecommunica- 
tions system showing the physical placement of 
equipment; 

FIG. 3 is a block diagram of the present telecommu- 
40 nications system illustrating a redundant frame 
relay circuit; 

FIG. 4 is a high level block diagram of the present 

frame relay circuit; 
* ?IG. 5 is a detailed block diagram of the present 
45 frame relay circuit; 

FIG. 6 is a block diagram of the present control 

processor block shown in FIG. 5; 

FIG. 7 is a block diagram of the present frame 

engine block and physical layer interface block 
so shown in FIG. 5; and 

FIG. 8 is a block diagram of the matrix interface 

block shown in FIG. 5. 

DESCRIPTION OF THE PREFERRED EMBODi- 
55 MENTS 

[0010] Referring to FIG. 1, a block diagram of the 
present telecommunications system, generally identi- 
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fied by the numeral 20 is illustrated. System 20 includes 
a digital cross-connect system (DCS) 22 and the 
present frame relay (FR) circuit 24. DCS 22 includes a 
TDM matrix 26. DCS 22 performs switching on time divi- 
sion multiplex traffic and provides access to frame relay 5 
24 and asynchronous transfer mode services. DCS 22 
may include, for example, a narrow band, tandem 
switch', or broad band cross ^connect" system. 

[001 1 ] TDM matrix. 26 is connected to multiple rout- 
ers, frame relay access devices (FRAD) 28 and frame 10 
relay service (FRS) 28 and communicates with these 
devices over T1 or El links 30. Router or FRAD 28 is 
interconnected to a local area network, or host over link 
32, and converts internet protocol, and system network 
architecture data to and from frame relay data. Such 15 
conversion consists of adding data link connection iden- 
tifiers (DLCI) address, frame check sequence, and other 
frame relay overhead. Links 30 carry DS1, E1 or DS3 
with DS0, nXDSO, or DS1/E1 unchannelized frame 
relay TDM traffic. 20 
[001 2] DCS 22 grooms DSOs and increases utiliza- 
tion of DCS 22 TDM bandwidth, permanent virtual cir- 
cuit throughput, and reduces port cost on frame relay 
switch 24. The output of frame relay circuit 24 repre- 
sents DS3 ATM data transmitted over link 34 to an ATM 25 
relay switch 36. ATM relay switch 36 transmits ATM data 
over link 38 to a frame relay network including, for 
example, a DS1 trunk to/from another frame relay 
switch or to/from an end point frame relay access device 
router. An important aspect of the present invention is 30 
the use of frame relay circuit 24 installed within the sub- 
system of DCS 22. 

[001 3] The present frame relay circuit 24 is installed 
in a high density unit shelf of an equipment bay equip- 
ment rack. As illustrated in FIG. 2. DCS 22 includes an 35 
administrative bay 50, a matrix 26, bay 52, and a high 
density physical interface bay 54. Bay 50 houses an 
administrative shelf 56 and a timing shelf 58. Matrix 
subsystem bay 52 houses matrices A, and B, 60 and 
62. High density relay circuits 24 are housed within bay 40 
54 and includes, for example, up to 24 circuits 24 that 
may be installed within a unit shelf in a 1 :1 sparing con- 
figuration. In the unprotected configuration 12, circuits 
24 are installed, alternating one circuit 24 and one blank 
circuit pack for the twenty-four slots in a shelf. An 45 
extended back plane is used with matrix interface 
cables meeting above the card cage and network inter- 
face of the lower portion of the back plane. 
[0014] FIG. 3 illustrates the architectural position of 
the present frame relay circuit 24 within DCS 22. DCS so 
22 includes an administrative subsystem 70 including 
synchronization circuit 72, microprocessor system 74, 
and Al system 76. Up to, for example, twelve pairs of cir- 
cuits 24 per high density physical shelf are used in the 
1:1 protected mode. Up to, for example, twelve single ss 
circuits 24 per shelf are used in the unprotected config- 
uration. The high density unit shelf allows a mix of high 
density T1 , HD-E1 , HD-DS3 and frame relay circuits 24. 



The administrative/time subsystem 70 provides redun- 
dant timing buses for distribution to all circuits 24 within 
a shelf. 

[001 5] A serial link between microprocessor system 
74 and each circuit 24 is used for system configuration 
and status uploads. Each circuit 24 is interfaced to both 
matrices 60 and 62. In the protected mode^each matrix 
60 and 62 accepts inbound data from one side of circuit 
24 pair. Each circuit 24 in the pair receives outbound 
data from both matrices 60 and 62. The matrix plane 
selection is performed under control of subsystem 70 or 
automatically by circuit 24 should the active matrix fail. 
Circuits 24 are connected to a high density interface 80 
which outputs DS3 data. Circuits 24 include an Ethernet 
port which is connected to an Ethernet hub 82 which 
allows each circuit 24 to communicate to each other and 
connect to a high level element manager. 
[0016] Referring now to FIG. 4 which is a high level 
block diagram of the present frame relay circuit 24. 
Physical layer interface 90 performs both DS3 line level 
interface and ATM transmission convergence sublayer 
functions. Physical layer interface 90 interfaces with a 
segmentation and re-assembly (SAR) block 92 via an 8- 
brt Utopia level 1 interface 94. Block 92 performs the 
upper portions of the ATM layer as well as the ATM 
adaptation layer. SAR 92 supports AAL 0, 3/4 and 5 cell 
formats as well as raw cell formats. A 32 bit peripheral 
component interconnect (PCI) bus 96 interfaces SAR 
92 to a frame relay engine 98. Frame relay engine 98 
performs data link layer operations through pack- 
etize/depacketize data and performs the irrterworking 
function between frame relay and ATM. 
[0017] The output of frame relay engine 98 is 
applied to DCS interface 1 00 which converts serial data 
from/to the 16 bit DCS format, performs fault isolation, 
and selects the outbound redundant matrix plane to out- 
put to the network. Control processor 102 manages and 
configures ail blocks interfaces with DCS 22 administra- 
tion subsystem 70 (FIG. 3) and provides an Ethernet 
interface to the element manager. Timing block 104 
selects the redundant timing input, generates board 
level clocks and performs fault isolation of the DCS 22 
timing subsystem. 

[0018] FIG. 5 illustrates a detailed block diagram of 
the present frame relay circuit 24. Frame engine 98, 
control processor 102, matrix interface 100. and physi- 
cal layer interface 90 are illustrated, and will subse- 
quently be described with respect to FIGs. 6-8. Physical 
layer interface 90 provides for DS3 fine and path per- 
formance monitoring. ATM cell descrambling. 
vitai/unassigned cell filtering, and includes four cell 
FIFO and sources Utopa 8 bit bus to SAR block 92. 
SAR block 92 reassembles convergence sublayer pro- 
tocol data, writes convergence sublayer, protocol data 
unit (CS-PDUs) into the memory of Irame relay engine 
98. Additionally SAR 92 interrupts frame relay engine 
98 when a complete CS-PDU is received, and interrupts 
frame relay engine 98 when operations administrative 
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and mairrtainance (OAM) cells are received. 
[0019] Frame relay engine 98 converts CS/PDUs to 
frame relay packets. Frame relay packets may be for- 
matted into DSO, nXDSO or unchannelized DS1 for a 
total of 672 DSO channels. Frame engine 98 further 5 
monitors frame relay data for performance gathering, 
performs conversion and writes converted data via PCI 
bus 96 to S AR block 92. . 

[0020] Matrix interface 100 converts serial frame 
engine 98 output to 16 bit DCS matrix format and gen- 10 
erates frame sync based on system frame sync, for time 
slot alignment by HDCL controller 120. Matrix interface 
100 further generates inbound DCS matrix overhead 
and redundant (matrix A, matrix B.) data is generated. 
On the outbound function, matrix interface 100 selects is 
A or B outbound matrix plane under control processor 
direction. Matrix interface 100 further strips off DCS 
overhead and converts parallel PCM data to serial for 
processing by frame engine 98. 

[0021] Referring simultaneously to FIGs. 5 and 6, 20 
control processor 102 functions to perform board con- 
figuration, DS3 fine and path performance monitoring, 
diagnostics, and communication with layer 90 (FIG. 5), 
the companion circuit 24, simple network management 
protocol (SNMP) Ethernet LAN, and debug monitor. 25 
Firmware for circuit 24 is resident within control 102. 
Control block 102 includes a CPU 140 such as, for 
example, a model 68360 CPU manufactured and sold 
by Motorola. Inc. CPU 140 provides seven chip selects, 
six serial controllers, four timers, an interrupt controller, 30 
parallel ports and memory interface/control functions. In 
^addition, an Ethernet controller 142 is used for SNMP 
management port. 

[0022] The CPU 140 processor clock is created 
using an external crystal oscillator 144 and the phase 35 
lock loop within CPU 140. CPU 140 has built-in chip 
select generation which allows the memory map to be 
created under firmware control. This memory controller 
aiso generates DSACK and allows for programmable 
insertion of wait states. DRAM refresh is generated 40 
using the CAS before RAS method and a refresh. 
[0023] CPU 140 includes four internal serial com- 
munication controllers, in which channel allocation 
includes Ethernet controller, SCL A asynchronous 
mode, SCL B, asynchronous mode, and HDUC comm 45 
asynchronous mode. Channel 1 is used for the Ethernet 
interface port. The Ethernet port is used for both debug- 
ging purposes as well as connectivity to a local area 
network for element management. The serial manage- 
ment controller is used as a debug port which has an so 
RS-232 interface and is accessed via the back plane. 
CPU 140 includes two internal direct memory access 
controllers, one of which is connected to QSPAN 148 
and cell processor 150 (FIG. 5). 

[0024] Control block 102 includes two EPROM 152 55 
which are connected to CS0 and only word wide access 
is permitted. EPROM 152 includes code for communi- 
cations with administrative subsystem 70. Control block 



102 further includes two DRAMS 154 which are 
refreshed using the CAS before RAS method. Control 
block 102 includes a control processor interface EPLD 
1 56 which provides status and control registers for layer 
90, protection switch relay control logic 158, SCL reset 
control logic, and SCL service and nonservice affecting 
alarm control. Control processor interface EPLD 156 
controls a protection switch relay control 158 within 
layer 90 (FIG. 5). Control 158 arbitrates between circuit 
24 card pairs to determine which card actually drives 
(transmits) the DS3 network line. 

[0025] Control block 102 further includes ATM PHY 
160 which functions as physical layer interface 90 (Fig. 
4) and Ml FPGA 162 which functions to perform out- 
bound matrix parallel data to serial conversion. 
[0026] Referring simultaneously to FIGs. 5 and 7, 
frame engine block 98 includes a processor 180 such 
as, for example, a MPC603e microprocessor manufac- 
tured and sold by Motorola, Inc. Frame engine 98 is 
connected to SAR 92, 6 HDLC controllers 182, and con- 
trol block 102 via PCI bus 96. The PCI system memory, 
accessible by any PCI agent is also located within frame 
engine 98. The frame engine 98 PCI interface acts as 
both a master and a target. The PCI system memory 
accesses must vie with local frame engine bus 
accesses. In relation to the control processor block 102, 
frame engine 98 is viewed as a peripheral device 
accessed via the PCI bus 96. Firmware for frame engine 
98 is resident within flash E EPROM 190 storage which 
is directly accessible only to frame engine 98. Frame 
engine 98 includes processor 180, PCI bridge memory 
controller 181, secondary (L2) cache module 184, sys- 
tem and PCI clock generator 186, synchronous DRAM 
memory banks 188, flash EEPROM memory banks 
190, interrupt controller EPLD 192, and PCI arbitrator 
ELPD194. 

[0027] Frame engine interrupt controller 192 pro- 
vides frame engine interrupt controller with miscellane- 
ous physical layer and frame engine glue logic 
functions. 

[0028] In relation to the control processor 1 40 (FIG. 
5) within control block 102, frame relay processor 180 is 
simply viewed as a peripheral device which is accessi- 
ble via the PCI bus 96. Control block 1 02 can reset the 
frame relay processor 180. Processor 180 includes one 
external level sensitive interrupt input, and in the system 
level context is intended to be a mechanism for SAR 92, 
HDLC controllers 182, and CP to request the attention 
of frame engine block 98. The interrupts from each of 
these devices are OR'd together in frame engine inter- 
face EPLD 192. Frame engine interface EPLD 192 pro- 
vides the interrupt controller, PCI arbitrator 194, and 
miscellaneous physical layer and frame engine glue 
logic functions. 

[0029] Referring now to FIGs. 5 and 8, matrix inter- 
face 100 converts DCS matrix data to/from frame 
engine PCI bus 96. In the outbound direction, the con- 
version process consists of reception and conversion of 
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A and B differential RS-422 data to single ended fogtc 
levels, selection of matrix plane for network transmis- 
sion, parallel to serial conversion of selected matrix 
plane based on TDM location of DSO channels, group- 
ing of each DSO channel into DS1 like serial links, and 5 
DSO channels which bear frame relay traffic are proc- 
essed by HDLC receiver and burst across the PCI bus 
96 to frame engine 98. In the inbound direction, matrix 
interface 1 00 functions to transmit data across PCI bus 
96 Irom frame engine 98 to HDLC transmitter, serial to w 
parallel conversion of serial DS1 . channel Id is added to 
each of the parallel DSO channels, and inbound data is 
converted into A and B RS-422 differential copies and 
output to the matrix via the back plane. 
[0030] Circuit 24 directly interfaces to DCS 22 and 15 
interfaces with redundant (A and B) inbound and out- 
bound matrix and timing signals. Circuit 24 selects the 
best matrix plane (A or B) for the outbound path under 
firmware control. Firmware selects the best path based 
on path ID and parity performance. Circuit 24 interfaces 20 
with DSC 22 matrix via the back plane. RS-422 differen- 
tial receivers and transmitters are used for the interface 
function. In the outbound direction, the receive termina- 
tion is located on the back plane. In the inbound direc- 
tion, the unused bits are not driven by RS-422 drivers to 25 
reduce power consumption; instead they are tied 
through resistors to produce a logic "0\ RS-422 
driver/receiver devices are used for this Interface func- 
tioa 

[0031] Matrix interface 100 includes a matrix inter- 30 
face FPQA 210 which performs outbound matrix paral- 
lel data to serial conversion, selection of A or B 
outbound matrix plane, receives DS1 data lines from 
HDLC devices 120 and sources DS1 clock to the HDLC 
devices 120 in the inbound direction. 35 
FPGA 210 also monitors the A and B timing busses for 
failures. Timing is provided in matrix interface 100 using 
PLL214. 

[0032] Referring again to FIG. 5, protection switch 
relay control within ATM layer 90 arbitrates circuit 24 ao 
protection pairs as to which circuit 24 is connected via 
relay 220 to the network DS3 line This protection 
arrangement provides control over which circuit 24 is 
actively transmitting data to the network while allowing 
hardware to rapidly switch between active and standby 45 
circuits 24 in the event of a detected failure. Protection 
switch control hardware consists of relay 220 in the 
transmit DS3 paths and the control logic internal to con- 
trol processor EPLD 156. Protection switch software 
uses the serial communication link between two circuits so 
24 to coordinate which of the cards is transmitting when 
both circuits 24 are fully functional. When both circuits 
24 are fully functional, circuit path firmware controls 
which circuit 24 is actively transmitting to the network by 
a register within control processor EPLD 1 56 which pro- 55 
duces the transmit relay enable to output close transmit 
relay 220. 

[0033] Control processor EPLD 156 can automati- 
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caily override the transmit enable control register bit set- 
ting if a failure condition is detected. For example, if a 
circuit 24 is currently active and its processor fails, con- 
trol processor EPLD 156 will automatically open the 
transmit relay, and the control processor EPLD 156 on 
the companion circuit 24 will close the transmit relay. 
The inputs to this override logic include the local and 
companion card failure signals, the companion installed 
in the indicator and the card slot indicator. This logic 
provides an immediate automatic response to failure 
conditions. 

[0034] Blocks 90. 98. 100. and 102 are all con- 
tained on a single printed circuit board or card compris- 
ing circuit 24 which is connected directly to DCS 22 
including DCS 22 administrative subsystem 70. Circuit 
24 represents an integrated function into DCS 22 but. 
instead of being a separate stand alone unit with its own 
independent control, circuit 24 operates internal to DCS 
22. The present circuit 24 provides frame relay to ATM 
interworWng for DSO channels which bear frame relay 
traffic. 

[0035] Whereas the present invention has been 
descrbed with respect to specific embodiments thereof, 
it will be understood that various changes and modifica- 
tions will be suggested to one skilled in the art and K is 
intended to encompass such changes and modifica- 
tions as fall within the scope of the appended claims. 

Claims j 

1 . A telecommunications system, comprising: 

a digital cross-connect matrix for receiving tele- 
communication traffic from any of a plurality of 
input ports and transmitting traffic to any of a 
plurality of output ports; 
a frame relay circuit connected to said digital 
cross-connect matrix for receiving frame relay 
traffic signals from said digital cross-connect 
matrix and for converting said frame relay traf- 
fic signals to asynchronous traffic mode signals 
for output to said plurality of output ports; and 
an administrative subsystem for controlling 
said digital cross-connect matrix and said 
frame relay circuit. 

2. The telecommunications system of Claim 1 wherein 
said frame relay circuit includes: 

a matrix Interface connected to said digital 
cross-connect matrix for converting serial data 
from said matrix and to said matrix in a matrix 
data format; 

a layer interface connected to said digital 
cross-connect matrix for converting said frame 
relay traffic signals to asnycnronous traffic 
mode signals; 

a frame engine circuit connect to said matrix 
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interface and said layer interface for packetiz- 
ing and depacketizing data; and 
a control circuit connected to said frame engine 
circuit, said layer interface circuit and said 
administrative subsystem. 

3. The telecommunications system of Claim 2 wherein 
said matrix interface, layer interface, frame engine 
circuit and control circuit are disposed on a single 
printed circuit board. 

4. The telecommunications system of Claim 2 wherein 
said matrix interface, layer interface, frame engine 
circuit and control circuit are interconnected via a 
PCI bus. 

5. The telecommunications system of Claim 1 wherein 
said frame relay circuit includes a pair of frame 
relay circuits to provide redundency for said digital 
cross-connect matrix. 

6. The tdecornmunications system of Claim 1 wherein 
said digital cross-connect matrix comprises a nar- 
row band cross-connect matrix. 



7. The telecommunications system of Claim 1 wherein 
said digital cross-connect matrix comprises a broad 
band cross-connect matrix. 
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